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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with deleted material crossed 
out and added material underlined to show the changes made. 

1. (Withdrawn) A method of encoding a block of data having n dimensions, wherein 
the block contains a plurality of systematic block code codewords, the method 
comprising the steps of: 

a. performing a parity calculation along a hyper diagonal in the block, 
wherein a parity result for the parity calculation is generated; and 

b. adding the parity result to the block of data. 

2. (Withdrawn) The method according to claim 1 further comprising the step of 
storing the parity result in a parity array, wherein the parity array is added to the 
block of data as a separate array. 

3. (Withdrawn) The method according to claim 2 further comprising the step of 
rotating the parity array such that the parity result stored in the parity array is 
substantially aligned with the hyper diagonal along which the parity result was 
calculated. 

4. (Withdrawn) The method according to claim 2 further comprising the step of 
initializing the parity array such that the parity bits are set to zero. 

5. (Withdrawn) The method according to claim 1 further comprising the step of 
outputting the block of data when the parity result is aligned substantially with the 
hyper diagonal. 

6. (Withdrawn) The method according to claim 1 wherein the block of data is three 
dimensional. 
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7. (Withdrawn) The method according to claim 6 wherein the parity result for the 
parity calculation is stored in a parity plane, wherein the parity plane is added to 
the block of data as a separate plane. 

8. (Withdrawn) A method of encoding a n-dimensional block of data having a 
plurality of (n-1) dimensional sub-blocks, wherein each sub-block includes a 
plurality of systematic block code codewords, wherein a parity sub-block is added 
to the block of data, the parity sub-block having a plurality of parity bits, the 
method comprising the steps of: 

a. causing the parity sub-block to be equal to a first sub-block rotated by a 
predetermined number of bits; and 

b. for each subsequent sub-block parallel to the first sub-block in the n- 
dimensional block, bit-wise XORing that parallel sub-block with the parity 
sub-block, wherein the parity sub-block is rotated by an appropriate 
number of bits. 

9. (Withdrawn) The method according to claim 8 further comprising the step of 
initializing the parity sub-block such that each parity bit is zero, wherein the step 
of initializing occurs before the parity sub-block is caused to be equal to the first 
plane. 

10. (Withdrawn) The method according to claim 8 further comprising the step of 
outputting the encoded block of data. 

11. (Previously Presented) A method of encoding a block of data having n- 
dimensions received from an input source, the block containing a plurality of 
information bits, the method comprising the steps of: 

a. receiving a row of the block and immediately outputting the row; 

b. encoding the information bits in the row, wherein a first set of encoded 
data is generated according to a first encoding scheme; 

c. outputting the first set of encoded data; 
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d. encoding the information bits in a column according to a second encoding 
scheme, wherein a second set of encoded data is generated and iteratively 
updated according to the information bits in the row; 

e. hyper-diagonally encoding the information bits in the block according to a 
parity encoding scheme, wherein a hyper set of encoded data is generated 
according to the information bits in the row and column and the first and 
second sets of encoded data; 

f. outputting the second set of encoded data after all the information bits and 
all subsequent first sets of encoded data are outputted; and 

g. outputting the hyper set of encoded data. 

12. (Currently Amended) The method according to claim 1 1 further comprising the 
ste p of encoding of claim 1 1. wherein the second set of encoded data is encoded 
according to the first encoding schem e on a row by row basis such that all 
information bits received arc encoded . 

13. (Currently Amended) The method according to claim 1 1 further comprising the 
step of encoding of claim 11. wherein the second set of encoded data is encoded 
according to the second encoding schem e on a row by row basis such that all 
information bits rec e ived ar e encoded . 

14. (Original) The method according to claim 1 1 wherein the block of data is three 
dimensional, the block of data including a plane of encoded bits, wherein the 
plane is orthogonal to the row and the column. 

15. (Original) The method according to claim 14 further comprising the steps of: 

a. encoding the information bits in the plane according to a third encoding 
scheme, wherein a third set of encoded data is generated and iteratively 
updated corresponding to the information bits in the row; and 

b. outputting the third set encoded data after all subsequent second sets of 
encoded data are outputted. 
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16. (Original) The method according to claim 14 wherein the hyper parity array is a 
hyper parity plane. 

17. (Original) The method according to claim 1 1 wherein the first set of encoded data 
is stored in a row encode storage array, wherein the row encode storage array 
includes a plurality of row array bits. 

18. (Previously Presented) The method according to claim 17 further comprising the 
step of resetting the row encode storage array such that all row array bits are set to 
zero. 

19. (Original) The method according to claim 1 1 wherein the second set of encoded 
data is stored in a column encode storage array. 

20. (Original) The method according to claim 1 1 wherein the hyper set of encoded 
data is stored in a hyper parity array, wherein the hyper parity array includes a 
plurality of parity array bits. 

21. (Currently Amended) The method according to claim 20 wherein the step of 
hyper-diagonally encoding further comprises: 

a. updating the hyper parity array by iteratively encoding the parity array for 
the information bits and the first set and the second set of encoded data for 
each row; and 

b. rotating the hyper parity arra y, wherein rotating the hyper parity array 
comprises relocating a plurality of the parity array bits in the array bva 
pr e det e rmined number of bits . 

22. (Currently Amended) The method according to claim 20 further comprising the 
step of initializing the hyper parity array such that all parity array bits are set to 
zero, wherein the step of initializing is executed before the any information bits 
are encoded. 
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23. (Withdrawn) An encoder comprising: a datapath module for encoding a block of 
data having a plurality of systematic block code codewords, wherein each 
codeword includes a plurality of information bits and a plurality of error 
correction bits, wherein the datapath module hyper-diagonally encodes a string of 
the block code codewords and performs a parity calculation on the string, whereby 
a parity result for each string is generated. 

24. (Withdrawn) The encoder according to claim 23 wherein the parity result for each 
string is stored in a parity array. 

25. (Withdrawn) The encoder according to claim 23 further comprising an input 
module for receiving the block of data. 

26. (Withdrawn) The encoder according to claim 23 further comprising an output 
module for outputting the encoded block of data. 

27. (Withdrawn) The encoder according to claim 23 wherein the datapath module 
further comprises: 

a) a first encoder module for encoding a plurality of rows from the block of 
data, wherein the first encoder module adds the error correction bits to the 
rows; and 

b) a second encoder module for encoding a plurality of columns from the 
block of data, wherein the second encoder module adds the error 
correction bits to the columns such that an encoded block of data is 
formed. 

28. (Withdrawn) The encoder according to claim 27 further comprising: an output 
multiplexer coupled to all the encoder modules for outputting the encoded block 
of data. 

29. (Withdrawn) The encoder according to claim 27 wherein the datapath module 
further comprises a third encoder module for encoding a plurality of planes from 
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the block of data, wherein the third encoder adds the error correction bits to the 
planes. 

30. (Withdrawn) An encoder for encoding a block of data having a plurality of 
information bits, wherein the encoder outputs the information bits immediately 
after receiving the information bits, the encoder comprising: 

a) a first encoder module for encoding the information bits in a row of the 
block, wherein the first encoder generates a set of encoded row bits; 

b) a second encoder module for encoding the information bits in a column of 
the block, wherein the second encoder module generates a set of encoded 
column bits according to the information bits in each row, wherein the 
second encoder updates the encoded column bits for each row encoded by 
the first encoder; and 

c) a hyper encoder module for hyper-diagonally encoding all information bits 
and all encoded bits diagonally along the block, wherein the hyper encoder 
generates a set of parity results, whereby each parity result corresponds to 
a diagonal of the encoded row bits and the encoded column bits. 

31. (Withdrawn) The encoder according to claim 30 wherein the hyper encoder 
rotates the parity array such that each parity result is aligned with the 
corresponding diagonal. 

32. (Withdrawn) The encoder according to claim 30 further comprising a third 
encoder module for encoding the information bits in a plane of the block, wherein 
the third encoder module generates a set of encoded plane bits according to the 
information bits in each row and column, wherein the third encoder updates the 
encoded plane bits according to each set of encoded row and column bits. 

33. (Withdrawn) The encoder according to claim 30 wherein the first encoder module 
outputs the set of encoded row bits. 
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34. (Withdrawn) The encoder according to claim 33 wherein the second encoder 
module outputs the set of encoded column bits after all sets of encoded row bits 
are output. 

35. (Withdrawn) The encoder according to claim 34 wherein the hyper encoder 
module outputs the set parity results after all encoded row bits and encoded 
column bits are outputted. 

36. (Withdrawn) An encoder for encoding a block of data into an encoded block of 
data, wherein the block of data having a plurality of information bits arranged in a 
plurality of rows and columns, the encoder comprising: 

a) means for receiving the block of data, wherein the information bits 
received are immediately output by an output means; 

b) first means for encoding each row according to a first encoding scheme, 
wherein the first means generates a row encoding result for each row 
encoded by the first encoding scheme; 

c) second means for encoding each column according to a second encoding 
scheme, wherein the second means generates a column encoding result for 
each column encoded by the second encoded scheme, wherein the column 
encoding result is iteratively updated for each row encoded by the first 
means; and 

d) means for hyper-diagonally encoding along the encoded block of data, the 
means for hyper-diagonally encoding generating a hyper parity result for 
each corresponding diagonal in the encoded block of data. 

37. (Withdrawn) An encoder for encoding a block of data into an encoded block of 
data, the block of data having a plurality of information bits, wherein the encoder 
outputs the information bits immediately after receiving the information bits, the 
encoder comprising: 

a) a first encoder module for encoding the information bits in a row of the 
block, wherein the first encoder generates a set of encoded row bits; and 

b) a second encoder module for encoding the information bits in a column of 
the block, wherein the second encoder module generates a set of encoded 
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column bits according to the information bits in each row, wherein the 
second encoder updates the encoded column bits for each row encoded by 
the first encoder. 

38. (Withdrawn) The encoder according to claim 37 further comprising a hyper 
encoder module for hyper-diagonally encoding along the encoded block of data, 
wherein the hyper encoder generates a set of parity results, each parity result 
corresponding to a diagonal encoded. 

39. (Withdrawn) The encoder according to claim 38 wherein the hyper encoder 
module adds the set of parity results to the encoded block of data as a parity array. 

40. (Withdrawn) The encoder according to claim 37 further comprising a third 
encoder module for encoding the information bits in a plane of the block, wherein 
the third encoder module generates a set of encoded plane bits according to the 
information bits in each row and column, wherein the third encoder updates the 
encoded plane bits for each row encoded by the first encoder and each column 
encoded by the second encoder. 



-9- 



